Agama Islam juga telah membawa angin perubahan yang bermakna kepada Patani. D’ Eredia, seorang pelawat Portugis, telah menulis dalam tahun 1613 bahawa Islam telah bertapak di Patani lebih awal daripada Melaka [4]. Ada juga pendapat menyebutkan bahawa Islam telah bertapak di Kuala Berang, Terengganu, iaitu pada sekitar 1386- 87 T.M. [5]. Phya Tu Antara, yang memeluk Islam melalui seorang ulama dari Pasai, Syeikh Said, telah menukar namanya kepada nama Islam iaitu Sultan Ismail Syah Zillullah Dil Alam [6]. Semenjak itu, Patani telah menjadi tumpuan saudagar-saudagar Islam dan menjadikannya sebagai pusat perdagangan Timur-Barat yang terkenal di rantau ini. Patani bertambah maju apabila Melaka jatuh ke tangan Portugis pada tahun 1511.